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Abstract. For an algebraically closed base field of positive character- 
istic, an algorithm to construct some non-zero GL(n — l)-high weight 
vectors of irreducible rational GL(n)-modules is suggested. It is based 
on the criterion proved in this paper for the existence of a set A such that 
Si t j(A)fp t x is a non-zero GL(n — l)-high weight vector, where Sij(A) 
is Kleshchev's lowering operator and / m ,a is a non-zero GL(n — l)-high 
weight vector of weight /j, of the costandard GL(n)-module V n (A) with 
highest weight A. 



1. Introduction 

Classical lowering operators were introduced by Carter in Kleshchev 
used them in |3] to define generalized lowering operators. Following pQ 
and [H, we denote these operators by Sij(A). Kleshchev's lowering operators 
are useful in constructing GL(n — l)-high weight vectors from the first level 
of irreducible rational GL(n)-modules. In fact, 5, Theorem 4.2] shows that 
every such vector has the form Si n (A)v+, where v+ is the GL(n)-high weight 
vector. A natural idea is to continue to apply lowering operators Sij(A) to 
the GL(n— l)-high weight vectors already obtained in order to construct new 
GL(n — l)-high weight vectors belonging to higher levels. For example, this 
method (for j = n) was used in [I] to construct all GL(n — l)-high weight 
vectors of irreducible modules L n (X), where A is a generalized Jantzen-Seitz 
weight. The main aim of this paper is to find all GL(n — l)-high weight 
vectors that can be constructed in this way (see Theorem EH an d Remark [3 
for removing one node and Theorems 1161 and 1171 for moving one node). 

Let K be an algebraically closed field of characteristic p > and GL(m) 
denote the group of invertible m x m-matrices over K. We generally follow 
the notations of |3j and and actually work with hyperalgebras rather 
than algebraic groups. For the connection between representations of the 
latter two, we refer the reader to jSj- Let U(m,Z) denote the Z-subalgebra 
of the universal enveloping algebra U(m, C) of the Lie algebra gl(m, C) that 
is generated by the identity element and 

Xyj := (X ;f ) ' for l^i, j < m, i / j and r ^ 1; 

where Xij denotes the m x m-matrix with 1 in the ij-entry and zeros 
elsewhere. We define the hyperalgebra U(m) to be U(m, Z) ®z K. For 
1 ^ i < j ^ m we denote by E^j and F- T j the images of X^J and X^ 
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respectively and for 1 ^ i ^ m denote by f"^) the image of ( X i,' i ) under 
the above base change. If r = 1 then we omit the superscripts in the above 

/ FT \ (t) (t) (V) 

definitions and write Hi for ( ^J. We also put E\ := E^ i+1 and := 1. 

Let U°(m) denote the subalgebra of U(m) generated by 1 and (^*) for 1 ^ 
i ^ m and r ^ 1 and X + (m) denote the set of integer sequences (Ai, . . . , A m ) 
such that Ai ^ • • • ^ X m . We say that a vector t> of a [/(m)-module has 
weight A E X + (m) if (ffyv = ( r *)v for any 1 ^ i ^ m and r ^ 1. If moreover 

E^'v = for any 1 ^ i < m and r ^ 1, then we say that u is a U(m)-high 
weight vector. 

Throughout (i-j], (i--j) denote the sets {a £ Z : i ^ o ^ j}, 

{a € Z : z < a ^ j}, {a € Z : i ^ a < j}) {a € Z : 2 < a < j} respectively. 
For any condition V, let <5-p be 1 if V is true and if it is false. Given a 
pair of integers (i, j), let res p (i, j) denote {i — j) + pZ, which is an element 
of Z/pZ. For any set A C Z and two integers i ^ j, let -Ai.j = {a G i : i < 
a < j}. If moreover A C then we put F^ = F ao>ai • • • F 0fc:0fc+1 , where 
^4 U {i, j} = {a < • • • < a k+1 }. Thus F% = F itj . For i < j and A C 
the lowering operator Sjj(.A) is defined as (see ^ Remark 4.8]) 

5 -(A):= Yl F 5 H iAAB). 

BC(i.-i) 

In this formula, Hij(A, B) is the element of U°(m) obtained by evaluating 
the rational expression 

n (x t - x Dt (t)) 

where D{(t) = max{s € D U {i} : s < t}, at := k — H k . Elements 
Hij(A,B) are well defined, since Hi t j(A,B) G Zfx^, . . . , Xj-i], which is 
proved in ^| Lemma 4.6(i)]. We additionally assume that £^(0) = 1. 

Quite easy proofs of all the properties of the operators Sij(A) we need 
here can be found in [Q, where the specialization «h1 should be made. 

In this paper, we work with costandard modules V n (A), where A € X + (n), 
and its non-zero U(n— l)-high weight vectors fa\, where \x € X + (n — 1) and 
Aj ^ /Xj ^ Aj + i for 1 ^ j < n. If the last conditions hold we write \x < — A. 
We also denote the element fa A , where A = (Ai, . . . , A n _i), by fx- It is a 
[/(n)-high weight vector generating the simple submodule L n (X) of V n (A). 
The definitions of all these objects can be found in [I]. Moreover using [31 
Lemma 2.6(h)] and multiplication by a suitable power of the determinant 
representation of GL(ra), we may assume that fx and f^x, where /i < — A 
and ^ := S* =1 (A S - M«)> are chosen so that E^ ■ ■ ■ E^"[^f^x = fx- 

2. Graph of sequences 

For the remainder of this paper, we fix an integer n > 1 and weights 
A € X + (n), fj, € X + (n — 1) such that fi < — A. For i = 1, . . . , n — 1, we 
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put dj := Y7j=ii^j — The following formulas can easily be checked by 
calculations in U(n, Z). 

Lemma 1. Xei 1 ^ i < j ^ n, l^l<n, m^l and A C (i--j)- We have 

(i) E\ m) FA = F^E\ m) ifl<£Au{i}andl + l(£AU {j}; 

(ii) E[ m) F^ = F^E[ m) -F^F^E^ ifleAu{i} andl + li 
AU{j}; 

(iii) E\ m ^F^=F^E\^+F^F^yE\ m ^ ifl£Au{i} and / + 1 G 
AU{j}; 

(iv) E\ m) F* = F*E\ m) + Ffr'iHt - H l+1 + 1 - r^F^E^ if 
IeiU{i) and 1 + leAU {j}. 

We shall use the abbreviation E(i,j) = Ef ■ ■ Ej. Let l^i^k^j^n 
and A C It follows from Lemma^that E(k,j — l)Sij(A) = UkE k + 

• • • + Uj-iEj-! + M^(A), where u k , Uj-i G U(n) and M^(A) is a 
linear combination of elements of the form F^ k H, where H G U°(n). In 
what follows, we stipulate that any not necessarily commutative product of 
the form Yli^A x *' w here A = {a\ < • • • < a m } C Z, equals 

Lemma 2. Given integers 1 ^ %\ < j\ < ■ ■ ■ < i s —\ < j s -i < i s < js ^ n > 
sets A\ C (ii-.ji), • • • , A s C (i s ..j s ) and integers ki,...,k s such that it ^ 
kt ^ jt f or t = 1, . . . , s and j s = n implies k s = n, we put 

v = E{k u h - l)S ilih {Ai) ■ --EiksJs - l)S isijs (As)U,x- 
Then we have 

(i) v = Xf --Xsf^x, where each X t is either E(k t ,j t - l)S iu j t (A t ) or 

(ii) E\ m) v = 0i/K/<n-l andm^2; 

(iii) E l f a) v = Q ifm^l and I G [l..n - 1) \ U • • • U [i s ..k s )); 

(iv) If it < kf < n then 

E kt _ lV = (j[E(k r ,j r - l)S ir , jr (Ar)J E{k t - l,j t - l)S iu]t {A t ) 
x ( f[ E(k r ,j r -l)S irJr (A)) U,X\ 

\r=t+l J 

(v) If I G [it-h - 1) i/ien 

/t-l \ 



E l V = c[ Y[E(kr,j r ~ l)S lrd Mr) S k ,l((A t ) 



it-l) 



\r=l 



:E(h,j t - l)Si +ljt ((A t ) l+1 .. jt ) H E(k r ,j r - l)S irJr (Ar) U,X, 

\r=t+l J 

where c = except the case I G AtL){it}, l + l ^ At, in which c = — 1. 
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Proof, (i) Applying Lemma ^ we prove by induction on t (starting from 
t = s) that 

v = E(k 1 ,j 1 - VjSi^Ax) ■ ■ ■ E(k t -i,jt-i - lO^t-i^t-i^V-i) 
*M^A t )...M* :js (A s )f, tX . 

Using this formula for t = 1, we obtain the required result by induction on 
s. 



(ii)[ (hi) follow from part (i) for Xt = M kt j t (At) and Lemma ^ 



(iv) Applying part (i) (possibly for different parameters), we get 



E kt _ lV = E^M^A,) ■ ■ ■ M«Z? Jt _Mt-i) 
xE(k t ,j t -l)S itJt (At) ■ ■ ■ E(k s ,j s -l)S is:js (As)U,x 
= M^A,) ■ ■ ■ M^^At^Eih - l,j t - l)S it , jt (At) 
xE(h+i,jt+i ~ l)Sh+i,jt+A A t+i) ■ --EiksJs - l)S isJs (A s )f^x- 



rkt- 



Now the required formula follows from part (i) 



(v) Since Ei and E(k t ,jt — 1) commute in this case, we get by p] 



4.11(i),(ii)] and parts (i)|(ii) of the current lemma that 

E t v = M^Ax) ■ ■ ■ M^^At^EihJt - mS iuJt (At) 
xE(k t+1 ,j t+1 - l)S it+ujt+1 {A t+1 ) ■ ■ ■ E(k s ,j s - l)S isds {A s )f^ x = 

cM^ h {A x ) ■ ■ ■ M^ t t '^j t _ i (A t -i)Si u i((A t )i t ,.i)E(kt,jt - l)S l+1 , jt ((A t ) l+1 .. jt ) 
xE(k t+ i,j t +i - l)S it+lJt+1 (A t+1 ) ■ ■ ■ E(k s ,j s - l)S iB j s (A s )f^x- 

□ 



iv. 



Now the required formula follows similarly to 

For 1 ^ i < j ^ n and A C we dehne the polynomial ICij(A) of 

Z[xi, . . . , Xj-i, j/j+i, • • • , Uj] as in ^ 4.12] by the formula 



JC itj (A):= «y(AB) II (lft+i-a: t ) 

Bc(i..j) \ teBU{i} 

We dehne H^(A, B) by evaluating Hi,j{A, B) at x q := ies p (q, n q ) and dehne 
K- 1 ' J X,k (A) by evaluating K.ij(A) at 

res p (q,/j, q ) for 1 ^ q < n, 



1 

Vq 
Vq 



ies p (q, X q + 1) for 1 < q ^ k, 
res p (g, /i g + 1) for k < q < n, 



(1) 



where 1 + 5j =n (n — 1) ^ k ^ n. For 1 ^ i ^ t < n and 1 + 5t+\= n {n — 1) ^ 
k ^ n, let ' (i, t) denote the element of Z/pZ obtained from yt+i — Xi by 
substitution Q. We also abbreviate K?f{A) := K?f' n {A) and B^ x {i,t) := 



x,k. 



B^ n (i,t). 

Remark 1. Clearly B^ )X ' k {i, t) = t—i+in—fit+i for k ^ t and B^ 1 
t-i + m- \ t+ i for k > t. In particular, B^ k (i,t) = B**' A >'(i,t) for k < i 
and B^ k {i,t) = B^ t+l {i,t) for k > t. 

The next result is actually proved in pfl Proposition 4.5]. Recall that we 
have defined at = Y2j=i(^j ~ f^j)- 
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Proposition 3. Given integers 1 ^ d\ < d\ ^ d% < d! 2 ^ • • • ^ d r < d' r ^ n, 

we have 

(n—l \ r 

J-j- E (a t +8 teG ) j . . . F dr:d > r f^x = YliVdq ~ ^d q +l)f\, 

t=l J ,j=l 

where G = [di..d[) U • • • U [d r ..d' r ). 

Lemma 4. Under the hypothesis of Lemma\^ we have 

Qj E ^+S teG )\ y = K ^M {Ai) . . . K M {As)hj 

where G = \i\..k\) U • • • U [i s ..k s ). 

Proof. By LemmaHJ we have E{k t ,j t -l)F* jt ee Y[ qeBVj{kU>kt {H q - 
H q+ \) modulo the left ideal of U(n) generated by E^, . . . , Ej t -\. Thus tak- 
ing into account Remark 4.8], we get 

I 

n e KiM^^um^ n k - /vn) i /m,a- (2) 



u = 

*=1 B t C(it-jt) 



V 



By Proposition 01 we have 

(n-l \ s 

t=l / t=l 9 estu{i t } 

Substituting this into (J2J) completes the proof. □ 
Let V n be the set of all sequences x = ((ii,ki,ji,Ai), . . . , (i s ,k s ,j s , A s )) 
such that 

1 ^ h < h < ■ ■ ■ < is < js ^ n; A 1 c (ii.-ii), . . . ,A S c (i s --j s ); 

*l < &l < ji, • • • ,i« < &s ^ j s ; j s = n implies k s = n. 
Moreover, we put $(x) := E(k 1 , ji-l)S il j 1 (Ai) ■ ■ ■ E(k s , j s -l)S i3 j s (A s ) 
and K^ x (x) := K^) M (A^ ■ ■ ■ K^ ks (A s ). In what follows, we assume 
that the product of two finite sequences a = (oi, . . . , a s ) and b = (b±, . . . ,bt) 
equals ab = (a\ , . . . , a s , b\ , . . . , b t ) . 

Let x,x' £ V n . We write x — x' if there exists a representation x = 
a((i,k,j,A)^b such that one of the following conditions holds: 

• x' = a((i, k — l,j, v4)) b, I = k — 1, i < k < n; 

• x' = a((i + l,k,j,A))b, I = i, i + 1 ^ A, i < k - 1; 

• x' = a((i,l,l, Ai_j),(l+l,k,j, Ai +1 __j))b, I e (i..k-l), I G A, Z+l g A 
The above definitions are made exactly to ensure the following property. 

Lemma 5. Let x,x' G V^. 7/x — — > x' i/ien Ei<&{x)f\^\ = ±Q(x')f flj x- 

Proof follows directly from Lemma miv)|(v)l D 
We say that x' follows from x if there are xo, • • • , x m € V« and integers 
lo, . . . , Z m _i such that x = xo, x' = x m and x t x t +\ for ^ t < m. In 
particular, every element of V n follows from itself. 
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Theorem 6. Let x G V n . The equality <&(x)fn\ = holds if and only if 
K^ x {x') = for any x' following from x. 

Proof. It follows from Lemmas El and 0] that <&(x)fu\ = implies 
K^ x {x') = for any x' following from x. 

Let x = Uii,ki,ji,Ai),...,(i s ,k s ,j s ,A s )). We prove the reverse im- 
plication by induction on ^?=i(^t ~~ H)- The induction starts by noting 
that this sum is always non-negative. So we suppose that the reverse 
implication is true for smaller values of this sum. By Lemma 
we get Ei^(x)fux = if I < n — 1 and m > 1 or if m ^ 1 and 
le [l..n-l)\([i 1 ..'k 1 )U---U[i s ..k s )). 

However Ei$(x)f^\ = also for I G [l..n-l)n ([h-h) U • • • U [i s -k s )) by 
Lemma Eland the inductive hypothesis. Thus &(x)fuX is a U(n — l)-high 
weight vector of weight v = fi — J2t=i( £ k ~ £ k t )-, where Ej = (0* -1 , 1, n_1_ *) 
for i < n and e n = (O™" 1 ). It follows from Corollary 3.3] that f„x = 
if v < — A does not hold and that = cf u> \ for some c € K if 

v < — A. We need to consider only the latter case. By the last equation 
of the introduction and Lemma |I1 we have cf\ = X(cf Vt \) = X^{x)f tx \ = 
K^ x (x)f x = 0, where X = E ^+ 5 ^a) and q = u ... u [i s ..k s ). 

Hence c = and ®(x)f^\ = 0. □ 

The next corollary follows from Theorem El and the following simple fact: 
if x G V n and x = x\x 2 then x' follows from x if and only if there are 
sequences x[ and x' 2 following from x\ and X2 respectively such that x' = 
x'iX^- 

Corollary 7. Let x G V n and x = x\Xi- Then §>(x)f„x = if and only if 
= or *{x 2 )U,x = 0. 

3. Removing one node 

We say that a map 9 : A — ► Z, where A C Z, is weakly increasing (weakly 
decreasing) if 0(a) ^ a (resp. 0(a) ^ a) for any a G A. We need the following 
facts about the polynomials lCij(A). 

Proposition 8. Let 1 ^ i < j ^ n, 1 + 5j =n (n — I) ^ k ^ n, A C (i--j) 
and there exists a weakly increasing injection 9 : \A — > («..j) suc/i £/ia£ 
B^ x > k (t,9(t)) = /or any t G (i.j) \ A. T/ien 

K^\A)= H B^ k (i,t). 
te[i..j)\ime 

Proof. The result is obtained from [1J Lemma 4.4] by substitution ijT]). □ 

Lemma 9. For i < j — 1 and A C we have 

(i) ^(A)=^j_i(A) if j -It A; 

(ii) /Cij(A) = /C i)i _ 1 (A \ {j - l})( yj - x k ) + S^ldj-i^k} UA\{j- 1}), 
where k = m&x[i..j) \A, if j — 1 G A. 

Proof. We put A = (i-j) \A. In this proof, we use Lemma 4.13(i)] for a 
self-contained form of JCij(A) and the following notation of 1 : if D C (i--j) 
and k > i then Di(k) = max{t e D U {i} : t < k}. 
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If D C A\ {j - 1} then (D U {j - !})<(<) = A(t) for t < j, (-D U {j 



l})i(i) = J - 1 and A(i) = Di(j - 1). Hence we get 



DcA\{j-l} 



' n {vt-x Di {t)) n (2/t-«(Du{j-i})i(t))' 

«e(»..j] tg(i..j] 

Y[_(xt-x D . {t) ) n (^-^(Duo-iDiti)) 

. teA teA 



/ n (yt-x D (t) ) 

LDI / te(»..j-i] (y j - ^ ( j - 1) ) - [Vj -x j - 1 ) 



I n (a;t-a: Dj(t )) ^-i-^Bili-i) 
DcA\{j-l} \teA\{j-i} 




EE]] If = i then A = Kij(A) = Ute^.jM " 

1}) = n*e(i ~~ x i) foy P ar ^ W ' an d the required formula follows. 

Therefore, we consider the case k ^ i. We have 

^Ti lheA\ x t ~ x Di(t)) 



dcA ilteAV 



Part (i) shows that the first sum equals JCij(A \ {j — 1}). Let us look at the 
second sum. If k 6 D then Di{j) = k and the summands corresponding to 
such sets D can be omitted. If k ^ D then -Dj(j) = Di{k) and this summand 
equals 

/ 1 yD\ Rte{i..j-i](Vt- x Di{t)) 
UteA\{k}( x t ~ x D l {t)) ' 
Thus the second sum equals fCij-\({k} U A \ {j — 1}). □ 
Next, we are going to prove the result similar to 5, Proposition 3.2], 
where we replace the [/(n)-high weight vector u + by the U (n — l)-high weight 
vector fu\. The general scheme of proof is borrowed from [SJ Proposition 
3.2], although some changes are necessary. We shall use Theorem El and 
Lemma El to make them. In what follows, we say that a formula M = 
\b\..c\] U ■ • • U [&at..cat] is the decomposition of M into the union of connected 
components if b{ ^ Cj for 1 ^ i ^ N and Cj < frj+i — 1 for 1 ^ i < N. 

Definition 10. Let 1 ^ % < j ^ n, M C and M = [fci-.ci] U ••• U 

[&at..cat] be the decomposition of M into the union of connected components. 
We say that M satisfies the condition vr^ A (w) ifl^v^N + 1 and for 
any k = 1 + 5b v ~i= n {n — 1), . . . , n there exists a weakly increasing injection 
k : {i}U[6i..ci]U- • ■U[b v - 1 ..c v - 1 ] -> [i..b v -l) such that B^ k (x,9 k (x)) = 
for any admissible x, where we assume 6at+i = j + 1. 

Lemma 11. Let 1 ^ i < j ^ n and A C be such that (i..j)\A satisfies 

tt?'- (v) for some v. Then K^'- ' (A) = for 1 + 5j =n (n — 1) ^ k ^ n. 

Proof. Let \ A = [fri-.ci] U • • • U [b^.x^] be the decomposition into the 
union of connected components. Note that if v = N + 1, then the required 
equalities immediately follow from Proposition |H1 

Indeed, take any k = 1 + 5j =n (n — 1), . . . , n. Since in this case b v — 1 = j, 
Definition ^3 ensures that there exists a weakly increasing injection 9 k : 
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{i} U \A) —* such that B^' X > k (x,9k(x)) = for any admissible 

x. Taking the restriction of 9k to \A for 9 in Proposition |B1 we obtain 

k ^\a)= n B^ k (i,t). 

te[i..j)\lm6 

The last product equals zero, since ' (i,9k(i)) = and 9k(i) G \ 
lm9. 

Let us prove the lemma by induction on j — i. The case j — i = 1 
follows from the above remark. Now let v ^ N, j — i > 1 and suppose 
that the lemma is true for smaller values of this difference. Take any k = 
1 + 5j =n (n — 1), ... j n. By Lemma 03 we have 

K^\A) = K$\{A \ {j - 1})B + K?f_i({c N } UA\{j- 1}) 

if Cjv < j — 1 and 

K^\A) = K#*iA) 

if cm = j — 1) where -B is the element of Z/pZ obtained from yj — :r CiV by 
substitution Clearly, the sets — 1) \ (A \ {j — 1}) and — 1) \ 
({cat} U ^4 \ {j — 1}) in the former case and the set — 1) \ A in the latter 
case satisfy the condition vr^^_ 1 (f). □ 

Theorem 12. Ze£ 1 ^ i < j ^ n and A C (i.j). T/ien 5jj(^4)/ M) A =0i/ 
and onZy i/ \ A satisfies vrf^ A (u) /or some v. 

Proof. Let A = \ A and A = [&1..C1] U • • • U [6jv--Cjv] be the decom- 
position into the union of connected components. We put x k = ((i, k,j,A)) 
for brevity. It should be kept in mind that $(xj) = Sij(A). 

We prove the theorem by induction on \A\. Suppose A = 0. Then all 
the sequences following from Xj are Xk, where i + 6j= n {j — i) ^ k ^ j. 
By Theorem \Q &(xj) f„\ = if and only if K^ x (xk) = for any k = 
i + Sj=n{j ~ i)-> ■ ■ ■ jj- Applying Proposition |H1 we see that <&(xj)f^\ = if 
and only if for any k = i + Sj =n (j — i), . . . , j there is € [i-j) such that 
B^ k (i,t k ) = 0. In view of Remark^ this assertion is equivalent to nf'j (1). 

Now suppose that A ^ and that the theorem holds for smaller values 
of \A\. 

"If part". By 1, 4.11(h)] for any m = 1, . . . , N, we have E^S^A)?^ = 
-SiM m -i(A L . bm -i) Sb m ,j{A bm ..j)f t M,\- Note that 

Ai..b m -\ = (i..b m - 1) \ ([fei-ci] U • • • U [b m -i-Cm-i\), ^ 
A b m ..j = (b m ..j) \ ((b m ..c m ] U • • • U [fejv-.cjv]). 

If m ^ ii — l then (o m ..c m ] U • • • U [oat..cat] satisfies — m + 1 — 

5b m =c m ), whence by the inductive hypothesis S bmtj (A bm „ j )f fJi ^ = 0. lim^v 
then i < b m — 1 and [&1..C1] U • • • U [6 m _i..c m „i] satisfies 7r^ A whence 
by the inductive hypothesis <S l j i ft m _i(j4i..6 m _i)/ Mi A = 0. Since the elements 
5j 5 b m _i(^4i..fe m _i) and S& m ,j(.A& m .,.j) commute, we have in both cases 

E hm - X S id {A)f^ = 0. (4) 
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Let us prove by induction on s = 0, . . . , j — i that in the case j < n the 
conditions 

K^(A) = 0, K^- s+1 (A) = 0, *(x i _.)/ /t>A = (5) 

imply $(xj)fn t \ = 0. It is obviously true for s = 0. Suppose that < s ^ 
j — i, conditions ® hold and the assertion is true for smaller values of s. 
By the inductive hypothesis it suffices to prove that ^(xj-. a ^.i)f li} \ = 0. Let 

Xj- s+ \ — > a/. We have either a/ = Xj_ s or / = b m — 1 < j — s. Since in the 
former case ^(a/)/^ = by (fHjl. we shall consider the latter case. We have 

$(xO/ M) a = S bm -i$(^_ s+1 )/ M)A = E bm ^E(j -8 + l,i- l)S i;j (A)f^ 
= E(j -s + l,j- ljE^SijiA)/^ = 0. 

To obtain the last equality, we used (@J). Since K' 1,x (xj- s+ i) = Kfy^ s+l (A) = 
0, we get ^(xj^s+i)/^ = by Theorem M 

Note that nothing follows from Xi except itself. Therefore, applying the 
above assertion for s = j—i and TheoremU^ we see that to prove &(xj)f^ t \ = 
in the case j < n, it suffices to prove K^f' k (A) = for i < k < j. The 
last equalities follow from Lemma [TTl 

If j = n then Xj — x' holds if and only if I = b m — 1, where 1 ^ m ^ N. 
In that case <&{x')f^\ = by Q. Therefore, applying Theorem we 
see that to prove ${xj)f^\ = in the case j = n, it suffices to prove 
K^'^(A) = 0. The last equality follows from Lemma ITT1 

"Only if part". Suppose A satisfies the condition vr^ A (v) for no v. Mul- 
tiplying the equality <f>(xj)fp\ = by i£& m _i, where 1 ^ m ^ N, we 
get S i>bm - 1 (A i .. bm -i)S bmt j(A bm .. j )f IMj x = according to il, 4.11(h)]. By 
Corollary Q either S , i )bm _i(A i .. 6m _ 1 )/ / , iA = or S 6m ,j(A m ..i)/ M ,A = 0. The 
former case is impossible since the inductive hypothesis would yield that 
(i..b m — 1) \ Aj..b m _i satisfies 7r^ for some v ^ m (see ©). But then 

A would satisfy 7r^ A (u), which is wrong. Therefore £& m j(^l& m ...j)//i,A = for 
any m = 1, . . . , N. 

We shall use this fact to prove by downward induction on u = 1, . . . , N + 1 
the following property: 

for any k = 1 + 8j =n {n — 1), . . . , n, there is a weakly increasing 
injection c4 : [6 u ..c u ] U • • • U [&at..cat] — > (i..j) such that (6) 
B' 1 ' X,k (x,dk(x)) = for any admissible X. 

This is obviously true for u = N+l. Therefore, we suppose that 1 ^ u ^ JV 
and property (jHJ) is proved for greater u. Fix an arbitrary k = 1 + 8j =n {n — 
1), . . . , n. Since Sb u j(Ab u ..j)ffj, t x = 0, the inductive hypothesis asserting that 
the current lemma is true for smaller values of |^4| implies that (b u ..j) \ A bu ..j 
satisfies 7T^ ■(?;) for some n, As a consequence, there is a weakly increasing 
injection e k : [& u ..cJ U ••• U [& u+u ,_i..c u+ „,_i] -> [6 U ..6 U+W - 1) such that 
B fl,X ' k (x,dk(x)) = for any admissible x (here ui = t> — 1 + &\, u=Cu and 
= j + The inductive hypothesis asserting that property © holds for 



10 



VLADIMIR SHCHIGOLEV 



u + w allows us to extend e k to the required injection d^. Thus property © 
is proved. 

Take any k = i + 6j =n (J — i), . . . , j. Applying property ((BJ) for u = 1, the 
fact that Xk follows from xj, and Proposition we get 

= K^\x k ) = K»f' k (A) = H B^' k (i,t). 

*6[i..j)\Imdfe 

Therefore, there is t' G \ Imd k such that B^' X ' k (i,t') = 0. Putting 

9k{t) = dk(t) for t G [&1..C1] U ■ ■ ■ U [6at..cat] and 9}.(i) = t', we get a map 
required in Definition 1101 This fact together with Remark ^ shows that A 
satisfies 7r^ A (iV + 1), contrary to assumption. □ 
Following [3], we introduce the following sets: 

:= {a:i<a<j,C»(i,a)=0}, 

<B^ x (i,j) ■= {a:i^a<j,B»> x (i,a)=0}, 

where C M (i, a) is the residue class of a — i + \ii — fj, a modulo p as in [3]. 

Theorem 13. Let 1 ^ i < n. 

(i) Let A C (i..n). Then Si )n (A)f fJit \ is a non-zero U(n — l)-high weight 
vector if and only if there is a weakly increasing injection d : (i..n)\ 
A — > (i..n) such that B fl,x (x,d(x)) = for any admissible x and 
B^ x (i,t) ^ for any t G [i..n) \lm.d. 

(ii) There is some A C (i..n) such that Si^ n {A)f^^\ is a non-zero U(n — 
l)-high weight vector if and only if there is a weakly decreasing in- 
jection from to £.^{i,n). 



Proof, (i) It is clear from 1, 4.11(h)], Theorem 1121 and Proposition |H] that 
Si ) n{A)f^ i \ is a non-zero U(n — l)-high weight vector for such A. Conversely, 
if Si jU (A)f ll: x is a non-zero U(n — l)-high weight vector then, arguing as in 
the "only if part" of Theorem ll21 we get that there is a weakly increasing in- 
jection d : (i..n)\A — > (i..n) such that B fl ' X (x, d(x)) = for any admissible x. 
Now by Proposition |H1 we have ^ K^' X (i, n){A) = Ylt&li..n)\imd B ^' X (^ t )- 



(ii) If e is such an injection, then it suffices to put A = (i..n) \ line, take 
for d the inverse map of e and apply part (i) Conversely, let Si )n (A)f fli x 



be a non-zero U(n — l)-high weight vector for some A C (i..n) and let d be 



an injection, whose existence is claimed by part (i) Now the result follows 
from the following two observations: 5S^' A (z,n) C Imd; d(x) G 25^ ,A (i,ra) 
implies x G &(i,n). □ 
Remark 2. If we obtain a non-zero U(n — l)-high weight vector in 
Theorem ^3 then it is a scalar multiple of f Vt \, where u = fj, — £j and 
e i = (0 i - 1 ,l,0 n - 1 - < ). 

4. Moving one node 

Definition 14. Let 1 < i < j — 1 < n - 1, M C (i..j - 1) and M = 
[&i..ci]U- • -U[&Ar..CAr] be the decomposition of M into the union of connected 
components. We say that M satisfies the condition tv^(v) ifl^v^N+1 
and for any k = 1, . . . , j — 1 there exists a weakly increasing injection 6 k : 
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{i} U [h.xi] U • • • U [bv-i-Cu-i] -> [i..b v - 1) such that B^ k (x,9 k (x)) = 
for any admissible x, where we assume b^ + \ = j + 1. 

Remark 3. If in the above definition for some k = — 1, the 

inequality 6k(x) < k holds for any admissible x, then the maps 9\ : 
{i} U [&1..C1] U ••• U [b v -i..Cy-i] — > [i..6 u — 1) for fc < Z ^ n such that 
B 1 *' > l (x, 9i{x)) = for any admissible x, can be defined equal to 9k- 

Indeed, it follows from Remark^that for k < I ^ n we have B»> x >\x, 6 k (x)) = 
B fJ, '^ k (x,9k(x)) = for any admissible x. In particular (taking k = j — 1), 
we obtain that for v ^ N the set M (that consists of N connected compo- 
nents) satisfies the condition 7^ (v) if and only if it satisfies the condition 

Theorem 15. Let I ^ i < j — 1 < n — 1 and A C (i-j) such that j — 1 € A. 
Then Ej_iSij(A)f fl ^x = if and only if (i..j — 1) \ A satisfies f^(v) for 
some v. 

Proof. Let A = (i..j) \ A and A = [b\. .c\\ U • • • U [6/v--Cjv] be the decom- 
position into the union of connected components. We put x^ = [ii, k,j,A)) 
for brevity. 

We prove the theorem by induction on \A\. Suppose A = 0. Then all the 
sequences following from Xj-\ are Xk, where i ^ k ^ j — 1. By Theorem H3 
^(xj-i)/^ = if and only if K^ x (xk) = for any k = — 1. 

Applying Proposition |H1 we see that ^(xj^i)/^ = if and only if for any 
k = i, . . . , j — 1 there is t^ G such that B^' X ' k {i,tk) = 0. In view of 

Remark n this assertion is equivalent to fr^'- (1). 

Now suppose that A ^ and that the theorem holds for smaller values 
of \A\. 

"If part". If v ^ N then A satisfies 7rfj A (w) by Remark |3 Hence by 
Theorem 1121 we have Sij(A)f IM ^\ = and the desired result follows. 

So we shall consider the case v = N + 1. For any m = 1, . . . , N, the 
elements E bm -\ and -Ej-i commute and by ^ 4.11(ii)] we have Eb m -\Ej_\ 
Si,j(A)f^ x = -S it b m -i{A L . bm -i) E j - 1 S bmtj {A bm .. j )f^x- Note that 
A..b m -i = (i-b m - 1) \ ([&i--ci] U • • • U [6 m _i..c m _i]), 

A> m ..j = (km--j) \ ((&m--C m ] U ••• U [b N ..C N ]). 

Obviuosly, the set (b m ..c m ]U- ■ -U[6jv-.cjv] satisfies it^ -{N +2 — m — 5b m = Cm ), 
whence by the inductive hypothesis Ej-iSb m j(Ab m ..j)f^ t x = 0. Thus we 
have 

E bm - 1 E j „ 1 S i , j (A)U,X = Q- (8) 
Let us prove by induction on s = 0, . . . ,j — i — 1 that the conditions 

Ktf' J '\A) = 0, K^~ s (A) = 0, *(x j - 1 - a )f ll ,x = (9) 

imply ^(xj-i)/^ = 0. It is obviously true for s = 0. Suppose that < s ^ 
j — i — 1, conditions © hold and the assertion is true for smaller values of s. 
By the inductive hypothesis it suffices to prove that Q(xj^ s )f flj x = 0. Let 

Xj- S x' . We have either x' = Xj^ s ^\ or I = b m — 1 < j — s — 1. Since in 
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the former case $>(x')f„ x = by @, we shall consider the latter case. We 
have 

Hx')U,x = E bm _Mxj~s)U,x = E hm „ x E(j - s,j - 2)E j ^ 1 S iJ (A)f^ x 
= E(j -8,j- 2)E bm - 1 E j - 1 S id {A)f lijX = 0. 

To obtain the last equality, we used (jHJ. Since K^' X (xj^ s ) = ^ S (A) = 
0, we get $(xj_ s )/ Mi A = by Theorem |HI 

Note that nothing follows from X{ except itself. Therefore, applying the 
above assertion for s = j — i — 1 and Theorem |HJ we see that to prove 
^{xj-i)f^x = 0, it suffices to prove K>£' k (A) = for % < k ^ j - 1. The 
last equalities follow from Proposition El 

"Only if part". Suppose A satisfies the condition vffj A (w) for no v. Mul- 
tiplying the equality <&(xj-\)f^ x = by E bm ^\, where 1 ^ m ^ N, we 
get S i)im -x(.Ai..b m -i)Ej-iS bmij (A im ^)f lh x = according to Q] 4.11(h)]. By 
Corollary El either S i)bm -i(A L . bm ^i)f^ x = or J E j _i5 6mij (A m ..i)/ A1 ,A = 
0. The former case is impossible since Theorem ^] would yield that 
(i.-b m — 1) \ Ai^ bm -i satisfies Trf' b _i(v) for some v ^ m (see (jHJ). But 
then A would satisfy vr^ A (v) and thus also would satisfy 7f^ A (v), which is 
wrong. Therefore E j _ 1 S bmij (A bm ^ j )f^ x = for any m = l,...,N. 

We shall use this fact to prove by downward induction on u = 1, . . . , N + 1 
the following property: 

for any k = 1, . . . , j — 1, there is a weakly increasing 

injection df, : [b u ..c u ] U • • • U [6at..ctv] — > such that (10) 

B ll,X ' k (x,dk(x)) = for any admissible x. 

This is obviously true for u = N + 1. Therefore, we suppose that 1 ^ u ^ N 
and property (|lUj) is proved for greater u. Fix an arbitrary k = 1, . . . , j — 1. 
Since Ej_iS bu j(A bn ^j)f^ x = 0, the inductive hypothesis asserting that the 
current lemma is true for smaller values of \A\ implies that (b u ..j) \ A bu ^ 
satisfies n b ^j{v) for some v. As a consequence, there is a weakly increasing 
injection e k : [& u ..cJ U ••• U [6 u+?i ,_i..c u+u ,_i] ->■ - 1) such that 

B fl ' X ' k (x, dk(x)) = for any admissible x (here w = v — l+5 bu=Cu and 6jv + i = 
j + 1). The inductive hypothesis asserting that property (jTU)) holds for u + w 
allows us to extend to the required injection dk- Thus property (|TT7|) is 
proved. 

Take any k = i, . . . , j — 1. Applying property (fTU|) for u = 1, the fact that 
Xfc follows from Xj, and Proposition El we get 

= K^\x k ) = K^' k (A) = ]^[ B^ x > k (i, t). 

te[i..j)\lmd k 

Therefore, there is t' € \Imdf. such that B^> x > k {i,t') = 0. Putting 

9k(t) = dk(t) for t € [&1..C1] U • ■ ■ U [&jv..cjv] and ^(i) = t' , we get a map 
required in Definition 1141 This fact together with Remark ^ shows that ^4 
satisfies tj^j (N + 1), contrary to assumption. □ 
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Following J3], we introduce the following sets: 

'■= {a : i < a < j,a - i + m - ^i a = (mod p)} , 
®M.*(i f j) : = { a : i< a < j,B^' X ' k (i,a) = 0}. 

We shall abbreviate B**(i,o) = B^(i,a) and j) = It 

follows from Remark ^ that 

®*A,fc (iji) = »M,A (if fc) u (S8"(i,^) n (11) 

Theorem 16. Let 1 ^ i < j — 1 < n — 1. 

(i) Lei j4 C (i-.j). Then Sij(A)fu,\ is a non-zero U(n — l)-high weight 
vector if and only if j — 1 G A, for each k = 1, ... , j — 1 i/iere 
is a weakly increasing injection 6k ■ [i--j) \ A — > [i..j) snc/i £/ia£ 
B^' k (x,9k(x)) = /or any admissible x and there is a weakly in- 
creasing injection d : (i-.j) \ A — > sttc/i f/iai B fl,x (x,d(x)) = 
/or any admissible x and B^ x (i,t) ^Ofor any t G [i-.j) \ Imd. 

(ii) There is some A C (i.-i) swc/i i/iai Si t j(A)f IMt x is a non-zero U(n — 
I) -high weight vector if and only if there are a weakly decreasing 
injection e : 23^' A (i,j) — ► 1) and weakly increasing injections 
6k : {j}Ulme^ Q3 M ' A,fc (i, j) /or any = 1, . . . , j — 1. 

(hi) There is some A C snc/i i/iai Si ! j(A)f fMj \ is a non-zero U(n — 

1) -high weight vector if and only if j — 1 G 53^(i,j) (i.e. B^(i,j — 1) = 
0), j - 1 ^ <B^ ,A (i, j) (i.e. B^' x (i,j - 1) / 0), t/iere are a u;ea£% 
decreasing and a weakly increasing injections from 93^' A (i, j — 1) to 
— 1) and to 55^(i, j — 1) respectively. 



Proof, (i) It is clear from ^ 4.11(h)], Theorems ll2l and ll5l and Proposition^] 

that Si 7 j(A)f fi x is a non-zero U(n — l)-high weight vector for such A. 
Conversely, let Sij(A)f^ t \ be a non-zero U(n — l)-high weight vector. 

Suppose that j — 1 ^ A. Since f(i, j, A)} - — * ((i,j — l,j,A)}, we have by 
Theorem El that K^j (A) / and Kff' 3 ' 1 ^) = 0. However, it is impos- 
sible since by Lemma | ^i) | and Remark^ we have K^'^(A) = K^'-^A) = 

KP'^^iA). Thus we have proved that j — 1 G A. 

Arguing as in the "only if part" of Theorem 1121 we get that for each 
k = 1, . . . , j there is a weakly increasing injection dk ■ (i--j) \ A — > (i-.j) 
such that B^' ' (x, d^(x)) = for any admissible x. By Theorem we 
have K?'^(A) ^ 0. Hence by Proposition |S1 we have B^' X (i,t) ^ for any 
t G [i..j) \ Imdfc. Since each sequence ((i, fc, j, A)), where k = i, . . . , j — 1, 
follows from ((i,j,j)) we have i^' A,fe (A) = for each k = l,...,j — 1. 
Applying Proposition^! we get the required maps 6\, . . . , 9j-i- 

(ii) If e and 9±, . . . ,6j-i are such injections, then it suffices to put A = 



(i-j) \ line, take for d the inverse map of e and apply part 

Conversely, let Sij(A)fa\ be a non-zero U(n — l)-high weight vector for 
some A C (i-.j) and let d and 6\, . . . , be injections, whose existence is 



claimed by part (i) Note that the following two facts: Q3^' A (i,j) C Im d; 



d(x) G 53 /1 ' A (i,j) implies x G £ M (i,j). Now we dehne e(d(x)) := x for 
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x G d _1 («8^ A (i, j)). Observing that Ime = d _1 (Q5^' A (i, j)) C j 
1)) fl \A) completes the proof. 



Let j - 1 G j - 1 g <B^> A (i,j) and e : <B^ x (i,j - 1) -> 

^{hj — 1) and r : £8**>*-(i,j — 1) — > j — 1) be a weakly decreasing and a 
weakly increasing injections respectively. We have Q3^' A (i, j) = 93^' A (z, j— 1). 
Thus it remains to define injections #i, . . . ,9j—i- For x G {i} U Ime and 
A; = 1, . . . , j — 1, we put 

{j-1 iix = i\ 

e^ 1 (x) if i < x and e _1 (x) < k; 
r(e _1 (x)) if « < x and ^ k; 

One can easily verify with the help of (jllj) that e, 0j, . . . , Oj-i thus defined 
satisfy the conditions from part |(ii)| 



Conversely, let e,9i, . . . , Oj-i be as in part (ii) For k = 1, . . . , j — 1, we 
have |«B^' A ' fc (i,i)| ^ |Im6» fc | = [{i}Ulme| = l+|<8^ A (i, Taking k = j-1 
and applying we get 

|«8*A (ij j _ i)| + |«8"(i,j) n {j - 1}| = 1^8^-% j)\ 

^ 1 + \T>v> x (i,j)\ = 1 + |<8^ A (i, j - 1)| + |Q3^> A (i, j) n {j - 1}\. 

Hence |*B^(z, j)n{j - 1}| = 1 + |*B^' A (i, j) n {j - 1}|, whence j-1 G 58 M (i,j) 
and j — 1 ^ 53^' A (i, j). Next for any fe = 1, ... , j — 1, we have 

1 + |<B^< A (i,A;)| + |93^ A (i,j - 1) n [k..j - 1)| = 1 + |<B^ A (i, j)| < |<8^ A ' fe («, j) 
= \¥>^ x (i,k)\ + |<B^(i, j - 1) n [k..j - 1)| + 1. 

Hence \^ x (i,j - 1) n [&.._<' - 1)| |<B^(i, j - 1) n [jfe..j - 1)| for any k = 
1, . . . , j — 1 and by [H 2.2] there is a weakly increasing injection r : *B^' A (z, j — 

l)->®M( i>-7 -_l). □ 



Theorem 17. Part (iii) o/ Theorem \lb\ remains true for 1 < j = i + 1 < n. 



Proof. Indeed, S^j+i(0) = i^ i+i is a non-zero U(n — l)-high weight vector 
if and only if ^ — Aj+i ^ (mod p) and /Uj — = (mod p). Taking into 
account <8^ A («,j - 1) = 0, B^ x (i,j-l) = m-\ i+1 +pZ and B»{i,j-l) = 
Hi — fii+i + pZ, we obtain the required result. □. 
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